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Set Pinhib to 0 
Set Ptransform to 0 
Set Pinfer to 0 



Yes 





5 s 



34 

If Preq = 0, then add Pcand to Pinhib 
If Pcand = 0, then add Preq to Pinfer 



Set Zreq to smallest degree 36 
multinom of Preq 
Set Zcand to smallest degree 
multinom of Pcand that is also 
divisible by Zreq 




Set Pinhib = Pcand 
Set Pcand = 0 



40 

1) Set Pinhib to all multinoms 
of Pcand of smaller degree than 
Zcand 

2) Remove Zcand from Pcand 

3) Remove Zreq from Preq 

4) Add Zcand/Zreq to 
Ptransfrom 
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Inhibition 


Rst 


inhib a Reset active high 


RstLr 


inhib a Reset active low 


St 


inhib a Set active high 


StLs 


inhib a Set active low 


ScStRst 


inhib a Scan active high 


ScStLsRstLc 


inhib a Scan active low 


MuScStRst 


inhib a Mux 


Re 


inhib a Recirculating active high 


ReLre 


inhib a Recirculating active low 


T 


stop proces, impossible to inhib a Toggle element 
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Transformation 


rule 1 


1: Do nothing 


rule 2 


Ls or Ls^-1: Add an inverter on the Reset terminal 


rule 3 


Lr or Lr^-1: Add an inverter on the Set terminal 


rule 4 


Lre or Lre^-1: Add an inverter on the Recirculating enable 


rule 5 


LrLs or (LrLs)^-l: Add an inverter on the Scan enable 


rule 6 


ScSt: set TI to Vss and connect TE to Reset temunal 


rule 7 


ScRst: set TI to Vdd and connect TE to Set terminal 


rule 8 


ScRst(Ls^-l): set TI to Vdd and connect TE to set terminal with an inverter 


rule 9 


ScSt(Lr^-l): set TI to Vss and connect TE to reset terminal with an inverter 


rule 10 


ScStLrLs: set TI to Vss and connect TE to reset terminal with an inverter 


rule 11 


ScRstLrLs: set TI to Vdd and connect TE to set terminal with an inverter 


rule 12 


ScRstLr: set TI to Vdd and connect TE to set terminal 


rule 13 


ScStLs: set TT to Vss and connect TE to reset terminal 


rule 14 


Mu: connect Dl to TI and connect SEL to TE terminal 


rule 15 


Mu(LrLs)^-l: connect DO to TI and connect SEL to TE terminal 


rule 16 


MuScSt: set Dl to Vss and connect SEL to Reset terminal 


rule 17 


MuScRst: set Dl to Vdd and connect SEL to set terminal 


rule 18 


MuScRst(Ls^-l): set DO to Vdd and connect SEL to set temunal 


rule 19 


MuScSt(Lr^-l): set DO to Vss and connect SEL to set terminal 


rule 20 


Mu^-1: connect Dl to TI, SEL to TE 


rule 21 


(Mu^-l)LsLr: connect DO to TI, SEL to TE 
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Inference 


Rst 


infer a Reset active high 


RstLr 


infer a Reset active low 


St 


infer a Set active high 


StLs 


infer a Set active low 


ScStRst 


infer a Scan active high 


ScStLsRstLr 


infer a Scan active low 


MuScStRst 


infer a Mux 


Re 


infer a Recirculating active high 


ReLre 


infer a Recirculating active low 


T 


infer a Toggle element 



FIG. 7 
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